Solving Nonstationary Infinite Horizon Dynamic Optimization Problems∗
نویسندگان
چکیده
Monotonicity of optimal solutions to finite horizon dynamic optimization problems is used to prove the existence of a forecast horizon, i.e a long enough planning horizon that ensures that a first period optimal action for the infinite horizon and the finite horizon problem agree, regardless of problem parameter changes in the tail. The existence of extremal monotone optimal solutions motivates a stopping rule that is ensured to detect the minimal forecast horizon to be used in a rolling horizon procedure to exactly solve the problem.
منابع مشابه
Solving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme
We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...
متن کاملAn Approximation Framework for Infinite Horizon Stochastic Dynamic Optimization Problems with Discounted Costs
Traditional approaches to solving stochastic optimal control problems involve dynamic programming, and solving certain optimality equations. When recast as stochastic programming problems, structural aspects such as convexity are regained, and solution procedures based on decomposition and duality may be exploited. This paper explores a class of stationary, infinite-horizon stochastic optimizat...
متن کاملConvergence of trajectories in infinite horizon optimization
In this paper, we investigate the convergence of a sequence of minimizing trajectories in infinite horizon optimization problems. The convergence is considered in the sense of ideals and their particular case called the statistical convergence. The optimality is defined as a total cost over the infinite horizon.
متن کاملDynamic Optimization user’s guide
These notes are an attempt to give an overview of dynamic optimization and the solution methods used in solving dynamic optimization problems. Also, they are an attempt to highlight the connection between the different solution methods (finite horizon vs. infinite horizon or discrete vs. continuous time.) All through these notes I will use the consumption problem to illustrate solution methods ...
متن کاملDynamic Potential Games in Communications: Fundamentals and Applications
In a noncooperative dynamic game, multiple agents operating in a changing environment aim to optimize their utilities over an infinite time horizon. Time-varying environments allow to model more realistic scenarios (e.g., mobile devices equipped with batteries, wireless communications over a fading channel, etc.). However, solving a dynamic game is a difficult task that requires dealing with mu...
متن کامل